مساله ماکسیمم جریان چند مسیری اصلاح شده
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
- نویسنده احسان رضائی
- استاد راهنما مهدی قیاسوند
- سال انتشار 1394
چکیده
مسأله جریان ماکسیمم یکی از مسأله های پایه ای شبکه های جریان می باشد که کاربرد زیادی در شاخه های مختلف علوم مهندسی دارد. مسأله جریان ماکسیمم چند مسیره؛ حالتی از مسأله جریان ماکسیمم است که در آن علاوه بر قیدهای ظرفیت و تعادل دارای قید دیگری می باشد که در آن جریان باید در راستای m مسیر کمان مجزا بین گره های مبدأ و مقصد s و t ارسال شود (این مسأله را m-mfp می نامند).
منابع مشابه
مدل سازی مساله زمانبندی تولید جریان کارگاهی چند حالته با منابع محدود
در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. درادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و باتخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه برزمانبندی فعالیت ها باید تخصیص منابع محدود در دسترس به فعالیت ها نیز انجام شود. این ضعف در ادبیاتمسائل زمانبند...
متن کاملبررسی جریان ماکسیمم در شبکه های فازی
در این پایان نامه، مساله ی جریان ماکسیمم در شبکه های فازی مورد بررسی قرار گرفته است. در مساله ی جریان ماکسیمم، هدف ارسال بیشترین مقدار جریان از راس مبدا به راس مقصد در یک شبکه با در نظر گرفتن این محدودیت که جریان در هیچ کمانی نمیتواند از ظرفیت آن کمان فراتر رود، می باشد. در فصل اول، با بیان تاریخچه ی موضوع، مساله ی جریان ماکسیمم در شبکه های قطعی بیان و الگوریتم فورد و فالکرسون تشریح شده ...
15 صفحه اولمساله ماکزیمم جریان ممنوعه شبکه های چند پایانه ای
چکیده پس ازشبکه های تک کالای, امروزه شبکه های چند کالایی به دلیل کاربردهای فراوان آنها مورد توجه قرار گرفته اند. در این پایان نامه, مسائل مربوط به شبکه های تک کالایی ,چندکالایی و شبکه ها با جریان های ممنوعه را مورد بررسی قرار میدهیم. به طور خاص, مسئله ماکزیمم جریان ممنوعه در شبکه های چند پایانه ای مورد بررسی قرار می گیرد. از آنجا که ممکن است, شبکه توسط مهاجمین مورد حمله قرار گیرد , بدنبال را...
15 صفحه اولنگرشی بر محاسبه ی آنتروپی ماکسیمم به کمک نرم افزار مطلب و برآوردگر درستنمایی ماکسیمم
This article has no abstract.
متن کاملبررسی کارایی نانولوله‌های کربنی چند جداره اصلاح شده در حذف وانادیوم از پساب نفتی
Introduction: Vanadium and its compounds are regarded as important environmental pollutants. Due to its damaging effects on human health as well as environmental health, development of new methods for its removal based on new technologies is of extraordinary importance. Therefore, this study aimed to investigate the efficiency of vanadium removal from the effluent collected in the separator tan...
متن کاملطراحی و ساخت گیرنده وفقی برای کانالهای چند مسیری
با توجه به خصوصیات سیگنالهای منتشره و نحوه پراکندگی آنها بر اثر عوارض طبیعی و غیرطبیعی محیط انتشار، مختصات کانال رادیویی دارای طبیعتی تصادفی می باشد. از طرف دیگر تغییر خصوصیات فیزیکی کانال مخابراتی و چندمسیری بودن آن ، باعث می شود تا سیگنال ارسالی روی این کانالها، اعوجاجات و اغتشاشات کاملا تصادفی را تجربه نماید.
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023